انتخاب الگوریتم تکاملی بهینه بر مبنای ساختار مسئله
پایان نامه
- دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده برق و الکترونیک
- نویسنده شیما سادات ثابت
- استاد راهنما فرداد فرخی کاوه کنگرلو
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
there are many approaches for solving variety combinatorial optimization problems (np-compelete) that devided to exact solutions and approximate solutions. exact methods can only be used for very small size instances due to their expontional search space. for real-world problems, we have to employ approximate methods such as evolutionary algorithms (eas) that find a near-optimal solution in a reasonable time, rather than an exact method which gurantees to find the optimal solution in an exponential time. eas are most popular random search techniques. in this thesis, we proposed eas consist on genetic algorithm (ga), ant colony optimization (aco), particle swarm optimization (pso), and artificial bee colony (abc) to solve np-compelete problems such as traveling salesman problem (tsp), knapsack problem (kp), and the optimization of artificial neural network parameters (ann). each problem carried out with each ea, and then the obtained results will compared together. consequently, for each problem, one of the eas will be selected as the best algorithm.
منابع مشابه
ارایه روش حلی بر مبنای الگوریتم ژنتیک برای مسئله یکپارچه انتخاب و زمان‌بندی پروژه‌های سرمایه‌گذاری حمل و نقل
یکی از مهمترین مسائلی که متولیان حوزه حمل و نقل همواره درگیر آن هستند، انتخاب پروژه‌های سرمایه‌گذاری به منظور توسعه شبکه حمل و نقل است. البته با توجه به محدودیت‌های منابع در دست، اجرای پروژه‌های انتخاب شده مستلزم زمان‌بندی آنها در طول افق برنامه‌ریزی می‌باشد. یکپارچه‌سازی انتخاب و زمان‌بندی پروژه‌ها در قالب یک مدل، هر چند پیچیدگی حل مدل را افزایش می‌دهد اما صحت و دقت نتایج را نیز بالا می‌ب...
متن کاملبهینهسازی تکاملی الگوریتم واترمارکینگ بر مبنای svd و dwt_svd
در دوران کنونی به علت استفاده گسترده از اطلاعات چند رسانه ای دیجیتال روش های جعل این اسناد نیز گسترش یافته است. از طرفی تامین امکاناتی از جمله حق کپی و حق مالکیت این سرویس ها به خصوص برای ارائه دهندگان انها اهمیت بسیاری پیدا کرده است. از این رو واترمارکینگ به عنوان راهکاری برای تامین این گونه حقوق معرفی شده و کاربردهای ان ذکر شده است بدین صورت که اطلاعاتی را به صورت مستقیم در داخل داده های چند ...
15 صفحه اولطراحی و ارائه الگوریتم انتخاب سیستم تهویه مطبوع بهینه ساختمان
در این مقاله، تاثیر نوع سیستم تهویه مطبوع یک ساختمان بر کاهش میزان مصرف انرژی آن مورد بررسی قرار می گیرد و با استفاده از آن یک الگوریتم جدید برای انتخاب سیستم تهویه مطبوع بهینه ساختمان ارائه می شود. این الگوریتم قابلیت اجرا برای ساختمان های در حال ساخت و ساختمانهای ساخته شده را دارد. به منظور ارزیابی عملکرد روش پیشنهادی یک ساختمان مسکونی پنج طبقه در نظر گرفته شده و مراحل بر روی مدل این ساختمان ...
متن کاملروش آموزش بر مبنای حل مسئله
در این مقاله سعی شده است تا ضمن معرفی روش آموزشی دانشجو محوری، معرفی ابعاد مختلف آن، اصول یادگیری و نحوه اجرای مدل آموزش بر مبنای حل مسئله(P. B. L.)، اهمیت یادگیری فعال نیز مورد تأکید قرار گیرد. روش های آموزشی متداول در دانشگاه ها اکثرا بر آموزش مطالب تئوری تأکید دارند و دانشجویان نیز اغلب گیرنده غیر فعال هستند. در نتیجه، یادگیری آنها اکثراً بدون تفکر در ایجاد مکانیزم پدیده های مختلف و ارتباط آن...
متن کاملطراحی بهینه چندموضوعی و چندمنظوره پرتابه با استفاده از الگوریتم تکاملی NSGA-II
در پژوهش حاضر مسئله بهینهسازی طراحی مفهومی چندموضوعی و چندمنظوره یک پرتابه هوایی مورد بررسی و تحقیق قرار گرفته است. این امر بر پایه توسعه یک مدل دینامیک پروازی سه درجه آزادی و مد نظر قرار دادن کلیه محدودیت های سیستمی صورت گرفته است. به منظور دستیابی به حداکثر وزن محموله و حداکثر برد، زمینه های پایداری، وزن و بالانس، آیرودینامیک و مسیر حرکت مطلوب به عنوان موضوعات اصلی در مرحله طراحی مفهومی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده برق و الکترونیک
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023